Nghị viện của Dagestan là Quốc hội Nhân dân, gồm 121 đại biểu được bầu với nhiệm kỳ bốn năm. Quốc hội nhân dân là cơ quan hành pháp và lập pháp cao nhất của nước cộng hoà.

Theo hiến pháp Dagestan, cơ quan hành pháp cao nhất gắn liền với Hội đồng Nhà nước, gồm các đại biểu của mười bốn sắc tộc. Các thành viên của Hội đồng Nhà nước được chỉ định bởi Hội đồng hiến pháp Dagestan với nhiệm kỳ bốn năm. Hội đồng Nhà nước chỉ định các thành viên của Chính phủ.

Các sắc tộc đại diện trong Hội đồng Nhà nước gồm Agul, Avars, Azeris, Chechen, Dargin, Kumyk, Lak, Lezgin, Nga, Rutul, Tabasaran, Tat, và Tsakhurs.

Trước kia, Chủ tịch Hội đồng Nhà nước là chức vụ hành pháp cao nhất của nước cộng hoà, do Magomedali Magomedovich Magomedov đảm nhiệm tới năm 2006. Ngày 20 tháng 2 năm 2006, Quốc hội Nhân dân đã thông qua một nghị định chấm dứt chức vụ này và giải tán Hội đồng Nhà nước. Tổng thống Nga Vladimir Putin đã đề xuất ứng cử viên Mukhu Aliyev ra trước Quốc hội nhân dân cho chức Tổng thống mới của Dagestan. Việc chỉ định đã được Quốc hội nhân dân thông qua, và Mukhu Aliyev trở thành Tổng thống đầu tiên của Dagestan.

Hiến pháp Dagestan được thông qua ngày 26 tháng 7 năm 1994.